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(57) Abstract: The invention relates to a method whereby a ter- 
rain elevation database can be used to calculate a distance map 
of the points accessible fo a travelling object that is subjected to 
dynamic path constraints which change over time, e.g. an air- 
craft having an imposed vertical flight profile, said distances only 
being measured using the paths that can be passed by the travel- 
ling object. The inventive method employs a propagation distance 
transform which: (i) lists the passable paths from a target point to 
a source point, the distance of which is to be estimated in order to 
provide distance measurements; and compares the distance from 
the target point to the length of the shortest passable paths(s). 

(57) Abrege : Ce procede permet le calcul, a partir d'une base de 
donnees d elevation du terrain, d'une carle des distances des points 
accessibles a un mobile soumis a des contraintes dynamiques evo- 
luant avec son temps de parcours, par exemple un aeronef ayant un 
profil vertical de vol impose, les distances etant mesurees unique- 
ment selon-des^ajets praticabfes par krmobile. II met en oeuvre 
une transformed de distance par propagation qui repertorie les tra- 
jets praticables allant d'un point but dont la distance est a estimer 
a un point source origine des mesures de distance et assimile la 
distance du point but a la longueur du ou des trajets praticables 
les plus courts. 



WO 2005/031262 Al ■■IMMIIUIHIMIII 



CR, CU, CZ, DEl DK, DM, DZ, EC, EE, EG, ES, Fl, GB, 
GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, 
KP, KR, KZ, LC^LK, LR^LS, L T, LU, LV, M A , MD, MG, 
MK. MN. MW, MX, MZ, NA, Nl, NO, NZ, OM, PG7PH, 
PL, Pi; RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM. TN, 
TR. TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) Etats designcs (sauf indication contraire. pour tout litre 
de protection regionale disponible) : ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), eurasien (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM ), 
europeen (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, Fl, 



FR, GB, GR, HU, IE, IT, LU, MC, NL, PL, PT, RO, SE, SI, 
SK, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, NE, SN, TD, TG). 



Publice : 

— avec rapport de recherche Internationale 

En ce qui concerne tes codes a deux lettres et autres abbrevia- 
tions, se referer aux "Notes explicatives relatives aux codes et 
abreviations" figurant an debut de chaque numero ordinaire de 
la Gazette du PCX 



